A Discrete Approach to the Poincare-Miranda Theorem
نویسندگان
چکیده
The Poincaré-Miranda Theorem is a topological result about the existence of a zero of a function under particular boundary conditions. In this thesis, we explore proofs of the Poincaré-Miranda Theorem that are discrete in nature that is, they prove a continuous result using an intermediate lemma about discrete objects. We explain a proof by Tkacz and Turzański that proves the Poincaré-Miranda Theorem via the Steinhaus Chessboard Theorem, involving colorings of partitions of n-dimensional cubes. Then, we develop another new proof that relies on a polytopal generalization of Sperner’s Lemma of DeLoera Peterson Su. Finally, we extend these discrete ideas to prove the existence of a zero with the boundary condition of Morales, in dimension 2.
منابع مشابه
A VARIATIONAL APPROACH TO THE EXISTENCE OF INFINITELY MANY SOLUTIONS FOR DIFFERENCE EQUATIONS
The existence of infinitely many solutions for an anisotropic discrete non-linear problem with variable exponent according to p(k)–Laplacian operator with Dirichlet boundary value condition, under appropriate behaviors of the non-linear term, is investigated. The technical approach is based on a local minimum theorem for differentiable functionals due to Ricceri. We point out a theorem as a spe...
متن کاملAN ANALOGUE OF THE TORUS DECOMPOSITION THEOREM FOR CERTAIN POINCARfi DUALITY GROUPS
It is shown that Poincare* duality groups which satisfy the maximal condition on centralisers have a canonical decomposition as the fundamental group of a finite graph of groups in which the edge groups are polycyclic-by-finite. The results give useful information only when there are large polycyclic subgroups. Since 3-manifolds groups satisfy Max-c, the results provide a purely grouptheoretic ...
متن کاملDouble-null operators and the investigation of Birkhoff's theorem on discrete lp spaces
Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملPERIODIC SOLUTIONS OF CERTAIN THREE DIMENSIONAL AUTONOMOUS SYSTEMS
There has been extensive work on the existence of periodic solutions for nonlinear second order autonomous differantial equations, but little work regarding the third order problems. The popular Poincare-Bendixon theorem applies well to the former but not the latter (see [2] and [3]). We give a necessary condition for the existence of periodic solutions for the third order autonomous system...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013